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ABSTRACT 

Currently in computer assisted instruction systems a 
number of problems are presented to each student during a 
problem session and each individual problem is specified by 
the author of the session. A better approach might be to 
provide the author with a language in which he can describe 
the general type of problem he wants his students to be 
taught and let the machine generate the specific problems. 
This would relieve the teacher of the task of writing out 
a whole series of problems for each general concept he wishes 
to teach. This thesis presents a subset of English and 
mathematical notation which the teacher can use to describe 
a general problem type. The PROBLEM DESCRIPTION PROCESSOR 
accepts the general problem description and produces a low 
level language which is used by the PROBLEM DESCRIPTION 
INTERPRETER to produce specific problems. This system works 
for fourth grade arithmetic problems and could be extended 
for use in other areas of instruction. 
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I. INTRODUCTION 



As the population of the United States increases and as 
technology and behavior become more complex, the need for 
quality education in schools and universities becomes more 
compelling. But the need is not limited to quality. The 
quantity of instruction is being hard pressed to maintain 
the same growth rate as enrollments. In California, the 
State Superintendent of Public Instruction, Wilson Riles, 
has stated that student enrollments are higher this school 
year than they were last year, but the state has 9000 fewer 
teachers. This means that other ways must be found to 
maintain quality in the United States. 

Computer assisted instruction is one of the possible 
ways in which some of the critical areas of education may 
be improved. Some of the areas which need improvement 
are providing individualized instruction and relieving the 
teacher of administrative tasks. The research that has 
been done for this thesis and computer assisted instruction 
in general has only scratched the surface in trying to 
get rid of these problems. 

Since the effectiveness of a learning task depends 
on the efficiency of communication it achieves, the focus 
of learning should be narrow; the learner should not be 
required to give significant attention or effort to be- 
haviors irrelevant to the instructional goals; and tho 
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quantum of learning should be kept small enough so that 
the learning situation can be properly and confidently 
evaluated by the learner. At the same time the learning 
situation should be rich enough to convey the exact 
characterization in minute detail. 

Conventional instruction systems depend on humans to 
carry out the crucial functions of response evaluation 
and motivation of the student. Where learning tasks can 
be devised that use a computer terminal, interactive computer 
assisted instruction could, in principle, take over the 
functions of evaluation and motivation of students if a 
task evaluation algorithm and an algorithm of control can 
be made. Numerical evaluation systems are of special 
value and importance because they lend themselves to 

mathematical modeling. 

This research is an attempt at the design and implemen- 
tation of a very small section of computer assisted instruc- 
tion which describe a general type of problem and specifies 
the constraints on each problem. The idea is to be able to 
use a more natural language to describe a general type of 
fourth grade arithmetic problem. It is felt that the more 
the problem description language approximates English the 
easier it would be for a non-programmer to use. The language 
presented in this thesis is still somewhat restricted be- 
cause it consists of only a subset of English and has a some- 
what set form. The overall system provides an interface be- 
tween the computer and the teacher for the description, 
selection, and presentation of problems to students. 
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II. BACKGROUND 



The field of instruction technology presents a rather 
complex picture. Any attempt at reviewing this new and rapid- 
ly changing field would be incomplete and approximate at best. 

An instructional system includes the following elements: 
learner , materials, monitor, author-teacher, and administra- 
tor. The picture becomes more complex with the addition of 
other students, teachers, teaching assistants, special projects, 
and outside reading. The dynamic interaction of materials, 
strategies, and communication channels over time must be con- 
sidered in any complex analysis. There are a number of basic 
and distinct, though interdependent, aspects or functions of 
computer assisted systems. 

A common view is that computer assisted instruction is an 
automated form of programmed instruction. It should be no sur- 
prise to find that many implementations of computer assisted 
instruction use this simplistic approach of automating the 
existing methods. Other "teaching machines" permit some changes 
in the format. But with the capabilities of computers and 
display devices which are available, one should not be con- 
strained to variations of the earlier paper and pencil for- 
mat. Instead of simply automating programmed instruction, 
new computer based instructional systems should fully exploit 
the capabilities of the computer. This is being investigated 
by this and other research at the Naval Postgraduate 
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In this section, various modes of computer assisted instruc- 
tion will be discussed as well as what can, in general, be 
done with computers in education. 



A. MODES OF COMPUTER ASSISTED INSTRUCTION 

There are different areas in which computer assisted in- 
struction can operate. These have been widely discussed in 
the literature. In this section five general types of com- 
puter assisted instruction systems are discussed: drill and 
practice, inquiry, tutorial, problem solving, and author. 

1 . Drill and Practice 

The computer is used to present a sequence of spel- 
ling or arithmetic problems and the system allows the student 
numerous opportunities for response. The introduction of con- 
cepts and new ideas is handled in conventional fashion by 
the teacher. In the case of elementary mathematics each stu- 
dent would receive daily a certain number of exercises, which 
would be automatically presented, evaluated, and scored by 
the computer program without any interference by the teacher. 
These exercises can be presented on an individualized basis, 
with the brighter students receiving exercises that are harder 
than the average, and the slower students receiving easier 
problems. In using a computer in this way , it is not nec- 
essary to decide which category a student fits in at the be- 
ginning of the school year and a student does not need to 
stay in the same category for the entire year. In this con- 
text, category means both the grade level of the student end 
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Individualized drill 



the difficulty of problem he can work, 
and practice work is suitable to most of the elementary sub- 
jects which make up the curriculum. Typical parts of the cur- 
riculum which benefit from standardized and regular drill 
and practice exercises are elementary mathematics, elementary 
science, and the beginning work in foreign language. 

2 . Inquiry 

This mode has often been called information retrieval 
and can easily be used by computer assisted instruction to 
answer general questions asked by a student. In this mode 
the student uses a natural language. He asks questions which 
are addressed to the system. The system typically processes 
the questions using key-words, hashing codes and search algo- 
rithms to retrieve an answer. Systems Development Corpora- 
tion has a program called CONVERSE. This program has been 
designed to provide answers to questions posed in a limited 
subset of English. Using an existing data management system, 
CONVERSE translates an English question into one or more file 
searching procedures. If complete translation is not pos 
sible , the program provides the user with information that 
may help him in rephrasing his questions into acceptable 
English terms. 

A system has been built that attempts to answer stu- 
dents' .questions from an encyclopedia which has been placed 
in the computer's memory. The first step in answering the 
question is to make a search for the smallest unit of text 
in the data base, preferably a sentence containing the 
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intersection of the greatest number of content words contained 
in the question. A simple information score is used to 
weight some words more heavily than others in selecting po- 
tential answers . The highest scoring answers are then re- 
trieved from the tape on which the original text was stored, 
for the students' answer. The approach is to successively 
filter out more and more irrelevant information, leaving only 
statements which have the highest probability of being 
answers to the question. 

3 • Tutorial 

This is a level of instruction that not only involves 
questions and answers between the computer and students dur- 
ing the presentation of instructional material, but may in- 
volve other modes of computer assisted instruction. The 
other modes become classes of instructional experience that 
can comprise a more general educational experience for the 
students. The computer program takes over the responsibi- 
lity both for presenting a concept and for developing skill 
in its use. The intention is to approximate the interaction 
between a patient tutor and an individual student. The 
program has to have enough flexibility to ensure that the 
bright students do not become bored with endless repetitive 
'exercises and ensure that the slower students do not be- 
come discouraged with initial failures. As soon as the stu- 
dent has a clear understanding of a concept on the basis of 
his handling of a number of exercises, he is moved on to a 
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new concept and new exercises. The formulation of teaching 
strategies is the biggest problem facing the authors of this 
mode . 

. Problem Solving 

Problem solving can be looked upon in two different 
ways. The first is the use of a computer to solve quantita- 
tive problems and the student uses a language like FORTPiAN 
or BASIC to accomplish his purpose. He writes a program and 
enters his data. But this is a narrow approach when looking 
at the second method which is a considerably more complex 
system involving the modelling of human problem solving capa- 
bility. This type of system is best represented by the 
Newell, Shaw, and Simon work in 1959 on General Problem 
Solver. A set of complex means-ends analysis routines make 
up the main part of the program. 

5 . Author 

This is the most primitive in the state of develop- 
ment. The system's capability depends upon its ability to 
generate specified kinds of materials, to load them on the 
system, to select the best modes of computer assisted instruc- 
tion, and to present the material in modules v/hich minimize 
the teaching-learning effort. Within instructional modes, 
a number of variations are still possible, so an algorithm 
must be used to select not only the mode of instruction but 
also particular variations to use with it. To locate within 
a mode the particular variation that is wanted, there have 
to be contingency rules that depend upon who the student is 
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and how he has performed. This differs from the tutorial 
mode in that the computer in conjunction with the student 
decides what is to be presented. 

B. COMPUTERS IN EDUCATION 

The nature of a learning activity may be more or less 
artificial, depending upon the extent to which the behavior 
being developed is a subskill of the final behavior or a rough 
approximation to it. In any case the learning task itself 
has content and involves behaviors that are irrelevant to the 
final instructional goals, but are necessary for purposes of 
doing the task; examples of such secondary skills are the 
use of a keyboard, the format rules of messages, the proce- 
dures used in a test administration. Computer assisted instruc 
tion systems should be carefully designed to provide flexible, 
interactive capabilities without introducing too much of 
this type of overhead. 

Recently elementary methematics has been reorganized 
around the idea of presenting fundamental mathmatical con- 
cepts which logically build upon each other. For example, 
the concept of a set is presented, addition is described in 
terms of sets, etc. This approach lends itself very nicely 
to computer directed tutoring because new concepts and 
tutoring hints can be based upon more primitive concepts. 

A computer-based system allows interim and sometimes 
automatic decisions in the course of a session. In addition 
to reducing the total elapsed time required for execul icr. 
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of a session, the computer can keep a record of the full 
interaction with the student with three major gains- The 
record of performance for the teacher allows easy and pin- 
pointed experimentation with alternate ways of presenting 
material of various sorts to various students, thus im- 
proving understanding and practice in education. A record 
of what the student has learned and his particular learning 
features can govern the rules of thumb used by the tutoring 
program. This record shows the teaching methods that are 
the best for the individual student. It would shov; such 
things as: whether ideas are best presented first by example 
or introduced initially as general principles, whether small 
steps and repetition or great mental strides are needed, or 
whether visual or auditory presentation is most helpful. The 
third gain of the performance record is a way of determining 
if a student has in fact demonstrated a certain level of com- 
prehension. The computer can teach and independently certify 
achievement . 

III. DESIGN OF THE PROBLEM DESCRIBER 

The concepts which every computer assisted instruction 
system should use are the ideas of students moving at their 
own pace, individualized instruction, and a more flexible 
school system. If these ideas are used in conjunction with 
a computer system which has complete graphics terminals, they 
could enhance a number of areas such as arithmetic, \ cr-'tr y. 
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20-^ theory , algebra, etc . This thesis concerns itseii mostly 
with fourth grade mathematics, but the ideas could be easily 
extended to cover these other areas. 

In looking at computer assisted instruction there are 
various routes which can be taken in the development of a 
tutorial system. One of these routes and the most basic is 
to look at one specific problem at a time. The teacher would 



tell the computer the exact problem that he wants. A 
sample set of addition problems with no carries would be: 

(1) 27 31 72 51 

+52 + 45 +17 +38 

This method requires the teacher to make up a series of pro- 
blems for each concept to be covered. Another disadvantage 

of this metnod is that it does not lend itself to much 

variety of problem presentation because each student works 
the same set of problems. This is essentially the same 
thing as writing out a set of problems on a spirit master, 
having it reproduced, and handing it out to the students to 
be worked. Without variety the bright students become bored 
with much repetition and the slower students will easily 
become discouraged when they can not answer some of the 
questions . 

If a teacher had a language available which provided him 
with a method of describing general types of problems he could 
describe a problem type and let the machine produce specific 
problems which demonstrate the desired concept . 
a terminal session could be designed to generate a 
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number of problems depending upon how quickly the student 
learned the material. Each time a problem of a given type 
is desired a reference is made to the proper problem descrip- 
tion and the machine calls on a random number generator to 
produce a specific problem. Notice that, since a random ele- 
ment is built into this approach, different students will see 
different problems - all of which are examples demonstrat- 
ing the concept included in the problem description. The 
teacher describes the type of problem once and refers to this 
description as often as he likes. 

There are a number of different ways a language could 
be constructed to describe a type of problem. The rest of 
this section will discuss a series of four possible lan- 
guages: (]) a low level language involving detailed specifi- 
cations for each digit; (2) a higher level language which 
allows some mathematical notation; (3) a higher level lan- 
guage which allows a subset of English and mathematical nota- 
tion; and (4) full English. Two example specifications of 
problem types will be used in this discussion: (1) an addi- 

tion problem without carries; and (2) an addition involving 
one carry in the tens column. 

The low level language requires that the number of 
digits and the limits on each digit be explicitly stated. 

For example the addition problem without carries would be 
described as follows: 



15 



(2) X*1X3X2X1 + Y3Y2Y1 = answer 

X*l = RANDOM DIGIT (0 to 9) 

X3 = RANDOM DIIIT (0 to 9) 

X2 = RANDOM DIGIT (0 to 9) 

XI - RANDOM DIGIT (0 to 9) 

Y3 = RANDOM DIGIT (0 to (9 - value of X3) 

Y2 = RANDOM DIGIT (0 to (9 - value of X2) 

Y1 = RANDOM DIGIT (0 to (9 - value of XI) 

The first line indicates that the problem is an addition 
problem involving a *l-digit number and a 3-digit number. 

The remaining lines explicitly state the procedure to be 
used to generate values for these digits. Specific pro- 
blems which the computer might generate for this 
description might be: 

2791 5*111 

+103 +536 

The addition problem which includes a carry in the tens 
column would be described as follows: 



(3) 


X4X3X2X1 + Y3Y2Y1 


= Answer 










X*1 


- RANDOM DIGIT 


(0 to 


9) 










X3 


- RANDOM DIGIT 


(0 to 


9) 










X2 


= RANDOM DIGIT 


(0 to 


9) 










XI 


= RANDOM DIGIT 


(0 to 


9) 










Y3 


= RANDOM DIGIT 


(0 to 


(8 - 


value 


of 


X3) 




Y2 


= RANDOM DIGIT 


(do - 


• value of 


X2) 


to 9) 




Y1 


= RANDOM DIGIT 


(0 to 


(9 - 


value 


of 


XI) 


Specific 


problems might be: 












85*17 




2563 












+271 




+156 













Looking at a higher approach, why not describe the 
general problem and the limits on the digits in mathematical 
notation. This will add more flexibility and make things 
a little easier for the teacher. The computer program would 
be more involved, but it could still generate problems of 
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the type specified. Using mathematical notation the addi- 
tion problem with no carries would look like this: 

(iJ) X4X3X2X1 + Y3Y2Y1 = Answer 
Y3 <= 9 - X3 
Y2 <= 9 - X2 
Y1 <= 9 - XI 

The problem which has carries in the tens position would be: 

(5) X4X3X2X1 + Y3Y2Y1 = Answer 
X2 >= 1 

Y3 <= 8 - X3 
Y2 <= 10 - X2 
Y1 <= 9 - XI 

Notice that this method should be relatively easy for the 
elementary teacher to use, but it is still not quite the way 
one teacher would describe a general type of problem to 
another teacher. 

By using a small subset of informal English with math- 
ematical notation, the concept of general problem descrip- 
tion can be broadened even more. What English phrases are 
needed to be able to state a general problem? Typical phrases 
are "carries in tens place," "borrows in tens place," and 
"carries in position two." In order to specify the direc- 
tion the problem is to be worked, "vertical problem direc- 
tion," "vertical," "hor," or something along these lines is 
needed. With this additional flexibility the first example 
could be specified as follows: 

(6) . X4X3X2X1 + Y3Y2Y1 = Answer 

No carries with a vertical problem direction. 

or 

(7) X4X3X2X1 + Y3Y2Y1 = Answer 
Vert no carries . 
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The second example could be: 



(8) X^X3X2X1 + Y3Y2Y1 = Answer 
Carries in tens place hor. 

A problem with complex constraints may be written as: 

(9) X^X3X2X1 + Y3Y2Y1 = Answer 
Horizontal 

XA > X3 
X3 > X2 
X2 > XI 
Y3 < 9 - X3 
Y2 fi X2 



The highest level of problem description which can be 
achieved is to be able to have the full use of English. 

This gives the average elementary teacher who is a non- 
programmer of computers a more flexible and understanding 
way of describing problems. A problem description including 
administrative information, tutoring hints, etc., might be 
described in English as: 

(10) Generate ten addition problems with carries in 
tens place. First, show the student two examples. 
If there are any errors in the student's work, 
demonstrate how the problem should have been worked 

Or another problem description might be: 

(11) Demonstrate two addition problems with carries in 
tens place presenting the problem horizontally then 
generate ten of the same type of problems for a qui 

This method is only possible when a language processor is 

developed which will accept valid English sentences and 

convert these sentences into the low level language. 



IV. IMPLEMENTATION OF THE PROBLEM DESCRIBER 



At the beginning of the implementation phase, a decision 
had to be made as to which language to use. There are many 
languages available but the one chosen for this work in the 
construction of a general problem describer was XPL. One of 
the main reasons XPL was chosen is that it has a syntax direct- 
ed skeleton compiler ivith an associated syntax analyzer. The 
syntax analyzer is used to construct tables which this 
skeleton compiler uses to make reduction decisions during 
compilation . 

The most desirable way to describe a general problem is 
one which has the full use of English. For practical con- 
siderations, the language developed in this thesis uses a 
subset of English and mathematical notation (i.e., the third 
language mentioned in Section III). In order to implement 
a system like this the following is needed: (1) an interpre- 

ter that accepts a language based on the low level language 
in Section III; and (2) a language processor which changes 
the subset of English and mathematical notation into the low 
level language. The flow of information which is accomplished 
by this system is shown in Figure 1. 

A. PROBLEM DESCRIPTION INTERPRETER 

The PROBLEM DESCRIPTION INTERPRETER interprets the des- 
cription of problem type written in the low level lanruar 0 
and produces a specific problem fitting the description. 
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TEACHER 




Figure 1. Flow of Information 
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The low level language was intentionally designed so that 
it could be easily interpreted by the machine. Although it 
is not normally done, a teacher who was accustomed to the 
system and had a knowledge about problem construction could 
describe his own problems if he were so inclined. The syn- 
tax for this language is described in Appendix C. An 
example of an addition problem with no carries in this 
language would look like this: 

(1) X4X3X2X1 + Y3Y2Y1 = ANSWER 
X*» = A_NUMBER(0->9) 

X3 = A_NUMBER(0->9) 

X2 = A_NUMBER(0->9) 

XI = A_NUMBER(0->9) 

Y3 = A_NUMBER(0->9-X3) 

Y2 - A_NUMBER(0->9-X2) 

Y1 = A_NUMBER(0->9-Xl) 

HOR; 

As was stated above the basis for the development of the 
interpreter was XPL SKELETON which is described in Ref. 1*1. 

The general relations among the major procedures and 
GET_VALUE_OF are shown in Figure 2. 

GET_VALUE_OF uses a set of array variables: SYMBOL, 
which holds every identifier that appears in the problem; 
VALUE_OF, which holds the single digit value of its cor- 
responding identifier; NUMBER_OF, which is a character string 
that delimits the value its identifier can assume; FLAG, 
which tells if NUMBER_OF contains a valid numerical string 
or not ; . VAL_FLAG , which tells if VALUE_OF requires a ran- 
dom digit to be generated or not . Once the values are 
obtained for each identifier, HOR or VERT prints out tre 
problem to be worked. 
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MAIN PROCEDURE 



INITIALIZATION COMPILATION LOOP LOADER PRINT SUMMARY 



SCAN STACKING REDUCE 



PR OK SYNTHESIZE 




GET VALUE OF 



VALUE OF 



Figure 2. Relations among Major Procedures 
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B. PROBLEM DESCRIPTION PROCESSOR 



After developing the PROBLEM DESCRIPTION INTERPRETER, a 
processor was developed that would accept a subset of English 
and mathematical notation and produce the low level language 
of the interpreter. The language was written for the pro- 
cessor with the idea that the PROBLEM DESCRIPTION PROCESSOR 
would be expanded to handle problem descriptions of geometry, 
set theory, geometric construction, and trigonometry problems 
if the system was ever used in conjunction with graphics 
terminals. Some examples of this language are: 

(2) X*JX3X2X1 + Y3Y2Y1 + ANSWER VERT 

This is the simplest problem that can be stated. The pro- 
blem would be shown as a standard addition problem of two 
numbers with a line drawn under them such as: 

(3) 6037 

392 

The following is a standard subtraction problem: 

(4) X4X3X2X1 - Y3Y2Y1 = ANSWER HOR 

It will be presented to the student like this: 

(5) 7^52 - 231 = 

The following example 

(6) W4W3W2W1 +X4X3X2X1 = ANSWER HOR CARRIES IN ONES 

PLACE 

would generate a problem which would have a carry from ones 
place to tens place. 

The same type of problem could be generated by: 

(7) VNIW3W2W1 + X4X3X2X1 = ANSWER HOR, W1 + XI > 
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The example : 

(8) Y4Y3Y2Y1 + X3X2X1 ? Y4Y3Y2Y1 + X3X2X1 
requires the student to figure out what the relationship 
between both sides of the equation is. 

( 9 ) X4X3X2X1 + ANSWER = Z5Z4Z3Z2Z1 VERT. Z5 > 0 



The student will have to perform a subtraction operation in 
order to find the answer. This problem specifies that the 
problem is to be presented vertically. 

The number of constraints on the individual digits must 
be less than 32 and have commas separating each of them. 

An example which uses a number of constraints might be: 



(10) X4X3X2X1 + Y4Y3Y2Y1 = ANSWER HOR. Y4 > Y3 , Y3 > Y2, 
Y2 >= Yl, X3^Y3 j X2 + Y2 > 9 , X4 = Y4, XI = 5 - 



vtit a tv t? t rmn r t -r 



.. 4- V» 

. Ul u uL 



the same way as it was for the interpreter. In SKELETON, 
SYNTHESIZE enters the constraint equation identifiers which 
have not been entered in the symbol table and then calls 
RESOLVE which looks at the constraints, manipulates them into 
a usable form, and produces code for the interpreter. The 
first manipulation is done by placing the constraint equa- 
tions into, the following order: type zero is <ident ifierxrela- 
tion> <number>, type one is <identifier> <relation> cidenti- 
fier>, type two is <identifier> + <identifier> <relation> 
<number>, type three which is not implemented in the problem 
description is <identifier> + <identifier> <relation> ciden- 
tifier>. After this has been done to Example (10) above. It 
would look like this: 
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(11) X4X3X2X1 + Y4Y3Y2Y1 = ANSWER HOR. 

XI = 5 

Y4 > Y3 
Y3 > Y2 
Y2 >= Y1 
X3 7 ^ Y3 
X4 = Y4 
X2 + Y2 > 9 

The problem is again manipulated and the relations are all 
changed to either equal, less than, less than or equal or 
not equal. After this has been accomplished the problem 
would be: 

(12) X4X3X2X1 + Y4Y3Y2Y1 = ANSWER HOR 
XI = 5 

X4 = Y4 
Y3 < Y4 
Y2 < Y3 
Y1 <= Y2 
X3 * Y3 
9 < X2 + Y2 

After this manipulation, the code for the interpreter is 
generated. This is done by taking the identifiers which 
already have been entered in the symbol table and branching 
to different code generating procedures depending on the type 
classification and its relation. After processing all of 
the constraints, code is generated for any digits that are 
not limited by constraints. This code is placed before the 
code that was generated by the constraint equations. The 
complete code file of low level language would be: 

(13) X4X3X2X1 + Y4Y3Y2Y1 = ANSWER 
Y 4 = A_N UMBER (0->9) 

. XI = A_N UMBER (5) 

X4 = A_NUMBER (Y4) 

Y3 = A_NUMBER (0->Y4) 

Y2 = A _N UMBER (0->Y3) 

Y1 = A _M UMBER (0->Y2) 

X3 = A _N UMBER (0->Y3-l, Y3+l->9) 

X2 = A_N UMBER (9-X2->9) 

HOR; 
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If there are any errors in the problem description they 

will be printed out by the mechanism of SKELETON. If any 

conflicts between the constraint equations arise the first 

constraint will take precedence over the second constraint. 

An excerpt from a code file which has conflicts may look 

like this: 

(14) XI < Y1 
X2 = 5 
X4 < 6 
XI = 9-Y1 

In this case XI would take on a value less than the value of 
Y1 instead of a value in the range from 0 to 9 minus the 
value of Y1 . 
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V. CONCLUDING REMARKS 



This research has demonstrated that a higher level lan- 
guage for describing general types of problems can be imple- 
mented. Although the system which was developed concerned 
itself with fourth grade arithmetic, the general approach 
could easily be expanded to include other areas of instruc- 
tion. In general, the system represents one step toward pro- 
viding a relatively easy language in which teachers can 
design computer assisted instruction systems which do more 
than present a fixed set of problems, correct them, and 
record the progress of the various students. 

The system 'was designed to be includeci as a paro 01 a 
flexible tutoring system, but it could certainly be incor- 
porated in any computer assisted instruction system which 
involves general types, or classes of problems. For exam- 
ple, a drill and practice system could very nicely be designed 
around such a higher level language for problems. 

The hardware is available now for large computer assist- 
ed instruction systems, but there still remains a consider- 
able amount of software development before such systems can 
be economically used. This research is a contribution 
toward this software development. 
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APPENDIX A 



Format description of language for communicating with 
the PROBLEM DESCRIPTION PROCESSOR. 



The meta-symbols used in the description of the language 



serve the following functions: 



::= is used to indicate a definition 

| is used to indicate alternate definitions 

< > are used to enclose items which are elements of 
the meta-language which describe the elements of 
the PROBLEM DESCRIPTION PROCESSOR language 



<teachers statement> 



<teachers definition> 



<teachers definition> 



<problem definition> 



Arithmetic operations> : := 



<problem definition> | <teachers 
definition> <problem definition> 

| <function definition> | <teachers 
definition> <function definition> 
j definition definition i 
<teachers definition> <definition 
definitions 

<set operations> | <geometry> | 
<statistics and probability> 
<trigonometry > | <arithmetic 
operations> <problem construction> 
<problem constraints> | 

<arithmetic operations> <problem 
construction> 

<expression> <relation> <expres- 

sion> 



<expression> ::= <term> | <expression> + <term> | <expression> 

- <term> | + <term> | - <term> 

<term> <primary> | <term> * <primary> | <term> / <primary> 

<primary> ::= <number> | <identifier> | ( <expression> ) | 

ANSWER 

<relation> ::== | < | > | ^ 1^1^ I <= I >= I ? 

<problem direction> : := VERT | VERTICAL | HORIZ | KOI. | 

HORIZONTAL 
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<problem construction 



: := <problem direction> CARRIES IN 
<identifier> PLACE | <problem 
direction> CARRIES IN POSITION 
<number> | <problem direction> 
BARROWS IN <identifier> PLACE 
<problem direction> BARROWS IN 
POSITION <number> | <problem 
direction> 

<problem constraints> : : = <problem constraints right> | 

<problem constraints> <problem 
constraints right> 

<problem constraints right> ::= <left problem constraint> 

<number> | <left problem 
constraint> <identifier> 

<left problem constraint> ::= <middle constraint> <identifier> 

<relation> | , <identifier> 

<relation> 

<middle constraint> ::= , <identifier> + 

<set operations> :: = <union> | <intersection> | <complement> 

! <dis.ioint> | <eaual> 

<geometry> ::= <metric> | <non-metric> 

<statistics and probabiiity> : := <measure of central tendency> 
<metric> ::= <area of regions> 

<non-metric> : := <lines, points and curves> | <planes> 

<angles> | <polygons> | <circles> | 
<construction> 

<measure of central tendency> ::= <average> | <range> | 

<mode> | <median> 
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PROCEDURE (NUMBER, WIDTH) CHARACTER; 

DECLARE (NUMBER, WIDTH, L) FIXED, STRING CHARACTER; 
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/* S° EC I AL CHARACTERS */ 
TOKEN = TX(BYTE( TEXT) ) ; 

IP SUBSTR ( TEXT » 0 » I ) = •*' THEM DO; 



LAG = TRUE; 

ONPTR = CGNPTR + 1; 

F C ONPTR > 32 THEN CALL ERRORC CONSTRAINTS EXCEED 31 
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CALL fNTER (TFMPROB) ; 
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<DROBLEM OEFINITION> *: = <ARI THMET IC OPERATIONS> <PROBLEM CONS TRUd 1 0N> 
<PROPLEM CONSTRA I NTS> */ 

’■OVE : DIRECTION = VAR(NPPl); 



< PROBL EM DEF IN I T I ON> ::= <ARI THMETIC OPERATIONS> < PROBLE M CONSTRUCT I ON> 
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CALL COMP I LA T I OM_LQO 
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APPENDIX C 



Format description of language for communicating with 

PROBLEM DESCRIPTION INTERPRETER. 

The meta-symbols used in the description of the language 

serve the following functions: 

is used to indicate a definition 

is used to indicate alternate definitions 

< > are used to enclose items which are elements of 
the meta-language which describe the elements of 
the PROBLEM DESCRIPTION INTERPRETER language 

<interpreter> ::= <interpreter statement> ; 

cinterpreter statement> ::= <problem statement> [ cinterpreter 

statement> ; <problem statement> 

I interpreter statement> <right 
statement> J <intcrpreter 
statement> <direction> 

<right statement> <left part> <a_number(> 

<a_number(> ::= <a_number> <digit part> 

<a_number> ::= A_NUMBER ( <identif ier> | A_N UMBER ( 

<number> 

<digit part> ::= ) | <minus identifier> <arrow number> ) | 

<right part> <plus numbe > <arrow number> ) 

' | <arrow number <minus identifier> ) | 

<arrow identifier> <minus number> ) | 

<arrow identifier> ) | <arrow number> ) 

<arrow number> ::= -> <number> 

<arrow identifier> : := -> <identifier> 

<right part> ::= <arrow identifier> <minus number> , 

<identif ier> 

<plus number> ::= + <number> ' 

<minus number > : : = - <number> 

<left part> : := <identifier => 
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•identifier => ::= <ident if ier> = 

<problem statement> ::= <expression> <relation> <expression> 

<expression> ::= <term> | <expression> + <term> | <expression> 

- <term> 

<term> ::= <primary> | <term> * <primary> | <term> / <primary> 

<primary> ::= <number> | <identifier> | ( <expression> ) | 

ANSWER 

<relation> : := = | < | > | ^ | / | / | < = | > = | ? 

<direction> ::= HOR | VERT 
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PROBLEM DESCRIPTION INTERPRETER 
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PROCEDURE (STRING, WIDTH) CHARACTER 
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prob flag = false; 
sy.cRt = sy; 
pnd ; 
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IF COUNT THEN HO: 
FLAG(SY) = TPUF; 
NUNBER OF(SY) = DEC; 
VALUE_OF(SY) = DEC: 
VAL_FLAG(SY) = TRUE; 
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DO WHILE COMPILING; /* ONCE AROUND FOR EACH PRODUCTION (REDUCTION) 
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MAIN PROCEDURE: 

PR °n nfK<<5) = TIME; /* KEEP TRACK OF TINE IN EXECUTION */ 

CALL initialization; 
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